#include <stdio.h>
#include <assert.h>


//排序的接口

//交换操作
void Swap(int*px,int*py)
{
  int tmp = *px;
  *px = *py;
  *py = tmp;
}

//冒泡排序
void BubbleSort(int* a,int n);

//直接插入排序
//时间复杂度：
//最好：
//最坏：
void InsertSort(int*a,int n);


//希尔排序
//时间复杂度：
//最好：
//最坏：
void ShellSort(int*a,int n);


//堆排序
//时间复杂度：
//最好：
//最坏：
void HeapSort(int*a,int n);

//快速排序
//时间复杂度：
//最好：
//最坏：
void QuickSort(int*a,int n);


//交换排序
//时间复杂度：
//最好：
//最坏：
void SwapSort(int*a,int n);


//计数排序
//时间复杂度：
//最好：
//最坏：
void CountSort(int*a,int n);

